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METHOD AND SYSTEM FOR ENCODING DATA FOR TRANSMISSION 

CHANNELS 

FIELD OF THE INVENTION 

5 The present invention relates to a method and system for encoding data for 

transmission channels in a digital communications system in general and, in 
particular, to a method for encoding variable length data, which provides improved 
error protection and the possibility to employ robust soft-decision decoding. 

10 BACKGROUND OF THE INVENTION 

Many communications systems are used at present to transmit information 
from a source to a destination via a transmission channel, such as air, i.e., wireless 
communication, wired communication, such as copper telephony lines or coaxial 
cable, fiber optic, and HFC (Hybrid Fiber Coax), computer memory, under water 
15 channels, etc. 

A general example of a system wherein variable length packets are 
transmitted over a communication channel, is shown in Fig. 1 . The system includes a 
base station 9 coupled for communication over a channel interface 7 to a plurality of 
subscriber or user stations 5. Typically, the forward channel in these communication 

20 systems is a point-to-multipoint (P-MP) transmission from base station to the 
subscribers units. The base station serves as a radio resource supervisor. It may 
provide messages, through an appropriate air interface, to configure the transceiver 
of the subscriber unit. 

Generally, the data in the reverse channel is transmitted from multiple 

25 subscriber units to the base station unit using variable length bursts of data 
containing k bytes of information, where k can vary between a few bytes to several 
hundreds of bytes. Each subscriber unit is likely to have different channel conditions 
and thus requires different error protection capabilities against channel impairments. 
Examples of the expected channel impairment in these wireless systems are: 

30 time-variant impairments, multipath, interference from other users, rain fade, etc. 
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Different distortions are expected in coax channels, fiber optical channels and HFC 
channels. 

It is often desired that the set of functions or services offered to a user meet 
certain performance criteria, which will reflect the satisfaction of a user of the 
5 service. This set of performance criteria, sometimes called quality of service (QoS), 
includes minimum error rate, maximum allowable delay and the amount of the 
communication channel capacity in bits per seconds available to a user for services. 

Methods like adaptive-bandwidth and adaptive-rate modulations are known in 
the art of modem techniques for improving the reliability of transmission in both 
10 directions: base stations to subscribers and from multiple subscribers to base station. 
This methodology can be summarized in the following steps: 

1) the subscriber selects an optimum transmission bandwidth, say W Hz; 

2) the subscriber and the base station negotiate to meet the Quality of Service 
requirements over this bandwidth; 

15 3) the base station sends the subscriber configuration parameters established 

for the communication according to the results of the negotiation; 
4) the subscriber sends (or accepts) W symbols/second. 
A number of communication protocols are in use today for transporting 
variable length packets over the transmission channel. Internet Protocol (IP) is one 
20 example of such a communication protocol service. While the average packet size in 
some 90% of IP transmissions varies from 40 to 400 bytes, IP traffic of 552 bytes, 
576 and 1500 bytes is not uncommon. Another service that makes use of variable 
length frame format is frame relay circuit-based data protocol. 

Generally, data to be transmitted undergoes both source coding and channel 
25 coding. Source coding forms an efficient binary representation of the signal to be 
transmitted, with minimum distortion. Channel coding, on the other hand, serves to 
protect the data bits against perturbations during transmission over the transmission 
channel. In most instances, it has been deemed to be sufficient to detect errors in 
transmission. In these cases, ARQ (Automatic Repeat Request) has been utilized, 
30 which detects transmission errors and requests retransmission if error is detected. 




However, when the transmission conditions are more difficult and create significant 
signal distortion, and in cases when there is no possibility of retransmission, such as 
a broadcast which has no reverse channel, error detection is not enough. Error 
correction is required. 

5 Error correction for data protocols which transmit packets over transmission 

channels has been provided by various Error Control Coding (ECC) schemes. The 
most common schemes include block codes, convolutional codes or concatenation of 
both. Other methods of error correction include a combination of coding and 
modulation. This technique transforms code words into Euclidean space code words, 

10 where the Euclidian distance between code words is large, and proportional to the 
Hamming distance between the code words. Yet another method for achieving 
maximum utilization of the capacity of the channel includes using appropriate error 
correction code and adaptive rate/adaptive modulation. 

Block coding consists of adding n-k redundancy bits or symbols to k 

15 information bits or symbols originating from the source coding, and using these 
redundancy bits or symbols in the receiver, in order to correct certain transmission 
errors. A block code is a linear block code if it is a linear subspace of the vector 
space containing all possible n-tuples of symbols over some given alphabet. That 
means that the sum and difference of every pair of code words is in the code, (n, k, d) 

20 defines a linear block code of length n, dimension k, and minimum Hamming 
distance d. The ratio R=k/n is known as the code rate, and indicates the efficiency of 
the code. For purposes of this invention, the last parameter, d, is dropped, and the 
code is referred to as (n, k) block code, which is generally a linear block code, 
although the block code can also be non-linear for use in the invention. The most 

25 commonly used block code is Reed-Solomon code which is defined over a finite 
alphabet which is required to be a finite field with q elements. In most practical 
applications, q< 256. 

(ni, ki, di) x (n 2 , k 2 , d 2 ) is a general representation of a block code with length 
n=n!n 2 , dimension k= kik 2 , and minimum distance d=did 2 . The code constructed in 

30 this way is called a product code (or 2-D array code), and (n l9 k\) for i=l,2 are called 
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the component codes. The code words of the product code can be described by an ni 
times n 2 rectangular array, where the columns are code words of code (nj, ki) and 
the rows are code words of (n 2 , k 2 ). This idea can be generalized straightforward to 
3-D array codes based on three components code (n;, ki) for i=l,2,3. 
5 One common conventional technique to adapt the length of the code to the 

desired length of the data is by shortening the code. By that we mean that some 
sequence of, say, S data symbols out of k information symbols are set at zero, then 
the encoder adds the n-k redundant symbols. During transmission, these S symbols 
are ignored. 

10 The coding gain, expressed in decibels, at a given bit error rate (BER), is 

defined as the difference between Eb/N 0 uncoded and Eb/N 0 with coding, where E b is 
the normalized energy per information bit, and N 0 is the normalized noise power 
density. It is desirable that the coding gain and the efficiency of the code be as high 
as possible, while preferably, the complexity of decoding will be as low as possible. 

15 A decoder in the receiver is used to estimate the original message based on the 

received data. A number of methods have been implemented for decoding coded 
information transmitted in packets. The simplest method is known as bounded 
distance hard decision decoding. In this method, the decoder finds the closest code 
word to the hard detected received vector, only in a sphere of radius t defined as the 

20 correction capability of the code. Most of the decoders implemented today belong to 
the class of bounded distance hard decision decoders, including the decoder for 
Reed-Solomon code. This method is not optimal in the sense that the search for the 
best code word is limited to a small set of code words around a received word 
(vector). 

25 A better strategy would allow one to find the closest code word from the 

entire space of the code. Such an optimal strategy would require a full search over a 
large number of possible code words. This method is called maximum likelihood 
(MLD) hard detection. From the point of view of complexity, it is possible to carry 
out this process only for very short codes. For example, for a Reed-Solomon code 
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whose parameters (n,k,d) are n=204, k=188, q=256, the complexity is 256 188 , which 
is impossible to carry out even with a powerful computer. 

Soft decision decoding utilizes all the information in the received data symbol 
stream, including a value assigned by the hard decision decoding to the particular 
5 received bit in the symbol, and an estimate of the channel information associated 
with this bit. This estimate indicates the reliability that the value assigned by the hard 
decision decoding to the particular received bit in the symbol is correct. A larger real 
number indicates a more reliable decision. Soft-In/Soft-Out (SISO) iterative 
decoding uses, in addition, information gained during iteration to update the 

10 reliabilities associated with each bit. Several soft decision decoding algorithms are 
known. First, MLD soft (Maximum Likelihood Soft) which is the brute force 
method, and is an optimal process (finds the closes code word). For each received 
vector, the closest code word, in Euclidean distance, is found. This method is even 
more complex than the MLD hard decoding, and cannot be carried out. 

15 L.R. Bahl, J.Cocke, FJelinek, and J. Raviv, "Optimal Decoding of Linear 

Codes for minimizing symbol error rate", IEEE Transactions Information Theory, 
p.284-287 (1974), describe another soft optimal decision decoding process, referred 
to as BCJR. Here, the authors use symbol-by-symbol soft decision decoding to find 
the code word bring the maximum a posteriori probability (MAP) (minimum 

20 symbol-by-symbol distortion). 

Other soft decision decoders are known which are sub-optimal, meaning that 
they do not search through all the possible code words. These include the 
Generalized Minimum Distance (GMD) algorithm of G.D. Forney, "Generalized 
Minimum Distance Decoding", IEEE Trans. Information Theory, p. 125-131 (1966), 

25 and the algorithms of D. Chase, "A Class of Algorithms for Decoding Block Codes 
with Channel Measurement Information", IEEE Trans. Information Theory 170-182 
(1972). These algorithms are in frequent use in the field of block codes. 

Iterative soft decision decoding is described in an article by J. Lodge et al, 
"Separable MAP filters for the decoding of product and concatenated codes", Proc. 

30 ICC93, Geneva, pages 1740-1745, May 1993. They proposed an iterative decoding 




algorithm comprising the following steps: decoding the columns by using the BCJR 
algorithm, which estimates the logarithmic likelihood ratios (LLR) of the bits; 
decoding the rows by using the BCJR algorithm and by taking, as input data, the 
likelihoods (LLR) calculated during the decoding of the columns; and recommencing 
5 the decoding of the columns with, as input data, the likelihoods (LLR) calculated 
during the decoding of the lines. 

Iterative decoding is also discussed in several patents, for example, US Patent 
5,563,897 to Pyndiah et al. This patent proposes a method for detecting information 
bits in a coded digital signal, within a receiver, the coding of the digital signal having 

10 been performed within a transmitter by applying, to information bits to be 
transmitted, a block code corresponding to the product of at least two elementary 
systematic block codes, the method including an iterative decoding phase including a 
number m of decoding cycles, each decoding cycle successively including code word 
search steps for each elementary block code used in the product code. Pyndiah uses 

15 sub-optimal soft decision decoding for decoding component code. 

There is known from US Patent 5,930,272 to Thesling another sub-optimal 
method for soft decision decoding a linear block code of information bits to produce 
soft output information, including the steps of receiving the transmitted signals and 
converting the received signals into a number of received vectors r having a length of 

20 n; and for each vector r, performing hard decisions on r to produce a hard decision 
data vector and a corresponding reliability information vector, performing hard 
decision decoding on the data vector into a center code word, the reliability vector 
and center word both having a length n, identifying a set of nearby code words 
including the center code word, determining, for each nearby code word, a difference 

25 metric, identifying a minimum difference metric and determining an output code 
word as being that code word corresponding to this minimum difference metric, and 
assigning a confidence measure for each bit in the output code word. 

In short, prior art Error Control Coding schemes suffer from a number of 
disadvantages. In particular, Reed-Solomon codes, the most commonly used codes, 

30 are limited to a length of 256 bytes, which is not optimized for present IP traffic. In 




addition, the decoder for Reed- Solomon codes is essentially a bounded hard distance 
decoder. Thus, soft decision decoding, which dramatically improves performance, 
cannot be utilized with these conventional coding systems. Furthermore, none of the 
prior art known to applicant addresses the issue of optimizing the length of the 
5 product encoder for data packets of varying lengths. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a method for protecting 
variable length packets of data against channel errors. The method is based on 

10 encoding the data by means of a configurable product code, resulting in controllable 
decoding complexity and efficiency. 

There is thus provided in accordance with the present invention a method for 
encoding data for transmission over a transmission channel in a digital 
communication system, the method including selecting an appropriate variable 

15 length product code for variable length data to be transmitted, and encoding the data 
by means of the selected product code. 

According to a preferred embodiment, the variable length product code is 
selected in accordance with parameters selected from size of data packet, Quality of 
Service terms, and channel conditions at the time of transmission. 

20 According to one embodiment of the invention, the method further includes 

transferring the encoded data packets over the transmission channel by means of a 
data protocol. 

According to a preferred embodiment of the invention, the data is encoded in 
such a way as to provide scalable decoder complexity. 
25 According to one embodiment of the invention, the step of encoding includes 

encoding data by means of a Hamming product code. 

Further according to this embodiment, the step of encoding includes selecting 
the product code by means of the following algorithm: 

Algorithm 1; Finding the preferred block dimensions for a given data length 
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Let K be the data length (in bits), then the algorithm finds a factorization 
K=kixk 2 such that for k 2 the dimension ratio k 2 /kl is maximum 

Start with k^ Round(Sqrt(K)) , k 2 = kj. 

If Reminder(K/ k,)=0 then k 2 =K/ k x - FINISH (go to 7). 

Setk 2 = k 2 -1. 

If Reminder(K/ k 2 )=0 then k } =K/k2 - FINISH (go to 7). 
Set ki=ki+l. 
Ifk 2 >0go to (2). 
Output k] , k 2 . 

There is also provided in accordance with the present invention a system for 
encoding data for transmission over a transmission channel in a digital 
communication system, the system for encoding including a code selecting unit 
arranged to select a variable length code which is most suitable for variable length 
data to be encoded, and an encoder encoding the variable length data with the 
selected variable length product code. 

According to a preferred embodiment, the code selecting unit includes means 
for receiving parameters selected from size of data packet, Quality of Service terms, 
and channel conditions in order to selected said selected code. 

According to one embodiment of the invention, the system for encoding 
further includes a variable length product decoder arranged to decode the encoded 
data, and a decoding method selecting unit for selecting a method for the variable 
length product decoder of decoding from the group consisting of hard decision 
decoding, soft decision decoding, and iterative soft decision decoding. 

According to one application of the invention, the digital communication 
system includes a base station and at least one subscriber unit, and the encoder is 
mounted in the subscriber unit, wherein the base station includes a code selecting 
unit arranged to select a code which is most suitable for the data to be encoded, and a 
transceiver for transmitting the selected code to the encoder in the subscriber unit. 

Further according to this application, the base station further includes a 
variable length product decoder arranged to decode the encoded data, and a decoding 
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method selecting unit for selecting a method of decoding for the variable length 
product decoder from the group consisting of hard decision decoding, soft decision 
decoding, and iterative soft decision decoding. 

There is also provided in accordance with an embodiment of the present 
5 invention a data decoder including a variable length product decoder, including 
apparatus for performing hard decision decoding, soft decision decoding, and SISO 
iterative decoding; and a mechanism for selecting one of said methods of decoding 
for a received data packet. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

The system and method of the present invention will be further appreciated 
and understood from the following detailed description in conjunction with the 
drawings in which: 

15 Fig. 1 is a block diagram of a prior art point-to-multipoint communication 

system; 

Fig. 2a is a block diagram illustration of a transceiver which generates a 
variable length product code constructed and operative in accordance with one 
embodiment of the present invention; 
20 Fig. 2b is a block diagram illustration of a decoder constructed and operative 

in accordance with one embodiment of the present invention designed to recover data 
encoded by the encoder of Fig. 2a; and 

Fig. 3 is a schematic illustration of an encoding matrix according to one 
embodiment of the present invention. 

25 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to a method and system for protecting variable 
length packets of data against channel errors in a communication system. The 
method is based on encoding the data by means of a configurable product code, 
5 resulting in controllable, scalable decoding complexity and greater efficiency. The 
present invention changes the rate of code and method of decoding, so as to provide 
adaptive complexity and adaptive coding gain. 

One embodiment of the invention applies to a method of constructing a 
variable length product code for protection of variable length data packets 
10 transmitted over a channel in a digital communication system and a method for 
dynamically encoding information bits in a digital communication system by a 
variable length product code and a scalable decoder complexity. According to the 
invention, the optimum code can be calculated in any case where packets of variable 
length are transmitted. 

15 The present invention is also directed to providing a configurable error 

protection for a protocol which transports variable length packets over the channel 
interface. For purposes of the invention, a protocol includes a set of rules that 
governs the exchange of messages between layers in any of the protocol stacks of a 
transmitter and a receiver. Thus, the invention applies to all protocols utilizing 

20 variable length packets, such as IP (Internet Protocol), and Voice over IP, as well as 
TCP/IP and other protocols. 

Referring now to Fig. 2a, there is shown a block diagram illustration of a 
transceiver constructed and operative in accordance with one embodiment of the 
present invention which generates a sequence of code words using a variable length 

25 product code. The transceiver includes a source encoder 10 for providing the 
appropriate encoding of the source data stream. The encoded data stream passes 
through a baseband interface 20, which prepares the variable length data packets for 
possible burst transmission, including addition of preambles and possibly 
randomization of the bit stream. 
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The prepared packets are now input into a variable length product code 
encoder and interleaver 30, whose operation is illustrated in Fig. 3. Encoder and 
interleaver 30 consists of a rectangular array of ni x n 2 bits. The block encoder 
accepts kj bits of data, which are written in the first column of the array, where the 
5 last bit is regarded as the MSB (Most Significant Bits). A sequence of n r k! parity 
check bits is computed, based on the encoding rule for the column encoder. This 
procedure is repeated, column by column, until the first k 2 columns of the encoder 
array are full. When this process, called column encoding, is completed, a row 
encoding process begins, from the first row to the last row of the array, namely the ni 
10 row. In this process, every information bit is encoded twice, once in a column and 
once in a row. 

Alternatively, it is possible to shorten the code in order to build the product 
code so as to match the code size to the required packet length. S 1 is the number of 
bits by which each column is shortened, and S2 is the number of bits by which each 

15 row is shortened. In this case, a sequence of SI bits of zeros, followed by k r Sl bits 
of data are input to the encoder and written in the first column of the array. The 
parity check bits are computed by taking into account the k x bits (ki-Sl data bits and 
SI zeros). This procedure is repeated, column by column, until k 2 -S2 columns are 
filled. Now the row encoding process begins, from the first row to the last row of the 

20 array. In each row, k 2 -S2 information bits are already entered. Now S2 zeros are 
added to each row, after which n 2 -k 2 parity check bits are written to each row, until 
all the rows are filled. 

With further reference to Fig. 2a, the coded bits are read from the array row 
by row, in a bit-to-symbol Gray mapping unit 40. Thus, the data is Gray mapped to 

25 symbols in the constellation map, as known. The symbols are shaped in a filter 50, 
such as a root raised cosine filter, with a given roll-off factor, as known in the art. 
Finally, the filtered symbols are modulated in a modulator 60 and sent to a 
transmission channel for transmission, as known. 

In order to implement the present invention with minimal implementation 

30 complexity, a preferred to use same hardware for the column decoder and the row 
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decoder. Therefore, it is preferred to select a product code, which corresponds to the 

length of the data packet, in a way that the column encoder and the row encoder have 

approximately the same dimension. This permits the use of the same code for both 

column encoding and row encoding. The code giving this preferred result can be 

5 calculated according to the following algorithm. 

Algorithm 1 Finding the preferred block dimensions for a given data length 

Let K be the data length (in bits), then the algorithm finds a factorization K= 
kix k 2 such that for ki > k 2 the dimension ratio k 2 / k! is maximum 

10 1 . Start with ki = Round(Sqrt(K)) , k 2 = ki . 

2. If Reminder(K/ k x )=0 then k 2 =K/ k! - FINISH (go to 7). 

3. Setk 2 = k 2 -1. 

4. If Reminder(K/ k 2 )=0 then k x =KJ k 2 - FINISH (go to 7). 

5. Setk! = ki+1. 

15 6. Ifk 2 >0goto(2). 

7. Output k! , k 2 . 

It will be appreciated that this algorithm can be adjusted to take into account 
other desired parameters, such as permitted delay, bit-interleaver, and decoding 

20 complexity. In many cases, it is possible to find codes (n u ki), (n 2 ,k 2 ) with the desired 
parameters in existing tables of best known codes. This is sufficient when the 
decoding method is soft decoding. However, for constructing the best product code 
which is to be decoded by iterative soft decoding, the complete weight distribution of 
the code is more important than minimum Hamming distance, especially the number 

25 of code words in the code with minimum Hamming distance. 

It is known that Hamming Product Code is particularly suited for product code 
with iterative decoding, despite the fact that its minimum Hamming distance is 
relatively small. In addition, component codes which are Hamming code have 
particularly efficient decoders, as their GMD and Chase algorithms are very simple. 

30 In a typical application of the invention, variable data packets of length from 1 8 to 
399 bytes are constructed based on Hamming codes as component codes of a 2-D 
product code. These codes construct a family denoted HPC(ml,m2,Sl,S2). This 
product code has a column component code whose length is ni=2 ml -Sl, and whose 
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dimension is ki= 2 ml -l-ml-Sl, and a row component code whose length is 
n 2 =2 ml -Sl, and whose dimension is k 2 = 2 m2 -l-m2-S2. 

Hamming Product Code values can be calculated from the following 
algorithms. 

5 Algorithm 2: Constructing Preferred Hamming Product Code (HPC) 

The code-block dimensions may be produced by the following : 
Define a function P(x): 
P(x) = 5 if 1 < x < 1 1 
P(x) = 6if 12<x<26 
10 P(x) = 7if 27<x<57 (forx>57, P is not defined) 

And the product code is: (ni, ki) x (n 2 ,k 2 ) , 
where n^+P^) , n 2 =k 2 +P(k 2 ) 

A few typical examples are as follows: 

15 320=16*20 (40 bytes) R=0.559 

480=20*24 (60 bytes) R=0.615 



In order to take into account a desired minimum block interleaver size in a 
Hamming Product Code, the following algorithm can be utilized. 
20 Algorithm 3: 

Finding the block dimensions HPC(ml,m2,Sl,S2) for a given data length and 

minimal interleaver length 
Let K be the data length (in bits), and n and minimal interleaver length, then the 
algorithm finds a factorization K=kjxk 2 such that the largest dimension of the 
25 resulting code-block is > n. 

0. Define a function P(x): 
P(x) = 5 if 1 < x < 1 1 
P(x) = 6if 12<x<26 

30 P(x) = 7 if 27 < x < 57 (for x > 57 - P is not defined) 

1 . Start with k x = Round(Sqrt(K)) , k 2 = k! . 

2. If Reminder(K/k0=0 then: 
- k 2 =K/ki. 

35 - k=max(kj,k 2 ) , m=k+P(k) 

ifm > n - FINISH (go to 7). 

3. Setk 2 =k 2 -1. 

4. If Reminder(K/k 2 )=0 then: 
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k!=K/k 2 . 

k=max(ki ,k 2 ) , m=k+P(k) 
if m > n - FINISH (go to 7). 
5. Setki = ki+1. 

5 6. If k 2 > 0 go to (2) , else STOP : "Impossible interleaver length". 

7. Output k! , k 2 and n^ki+PCkj) , n 2 =k 2 +P(k 2 ) 

Another family of variable length product codes with very high rate, ki/ki+1 x 
k 2 /k 2 +l, is based on parity check product codes, PPC(kl,k2). This family is 
10 particularly efficient for delivering short IP packages through the channel. 

It will be appreciated that product codes other than Hamming codes and PPC 
can alternatively be utilized in the present invention. For example, it is possible to 
use a 2-D Hamming Code with a Parity Check Product Code as the third dimension. 
Other non-limiting examples are non-linear codes. When Hamming codes are not 
15 used alone, algorithms 2 and 3 must be adjusted according to the actual product code 
selected. 

Referring now to Fig. 2b, there is shown a block diagram illustration of a 
receiver capable of receiving and decoding the data transmitted by the transceiver of 
Fig. 2a. The receiver includes a demodulator 65 for demodulating the received 

20 signals, which are shaped in a filter 55, as known. The shaped signals are input to a 
unit 45 where the reliability is calculated for each bit in each detected symbol, along 
with the hard detected symbol (symbol to bit mapping). This input is provided to a 
variable length product decoder 35, which can perform hard decision decoding, soft 
decision decoding, or SISO iterative decoding. The choice of decoding method 

25 depends upon the computation capability which is available in the receiver unit for 
this particular data packet. It will be appreciated that the choice of decoding method 
is decided individually for each data packet, depending upon various criteria to 
assure the agreed upon quality of service, and channel conditions at the time of 
transmission. 

30 The decoded data bits pass through a baseband interface 25, and a source 

decoder 15, and the data, substantially similar to the original data transmitted, is 
provided to the receiving unit. 



# 



One implementation of the present invention is a wireless communication 
system including a base station and a plurality of subscriber units. A transceiver 
including a variable length product encoder according to the invention is located in 
each subscriber. The base station includes a code selecting unit for selecting an 
5 optimal product code for encoding the data in each data packet a subscriber wishes to 
transmit. In this case, the product code is selected not only according to packet 
length, but also on the basis of measurement of the communication channel 
characteristics made by the receiver in the base station, and other pre-selected 
parameters. These parameters can include length of the data packet, and Quality of 

10 Service (QoS) terms of the subscriber, such as minimum data rate, efficiency of the 
code, and coding gain. It will be appreciated that a single long product code can be 
selected, which will protect the entire packet, with a level of protection which can be 
defined in advance. Alternatively, the packet can be fragmented into several smaller 
variable length packets, each of them protected by an appropriate product code. The 

15 final code can possibly be selected by the code selecting unit after completion of a 
handshake or negotiation procedure between the base station and the subscriber. 

Once the code is selected, a set of parameters including the selected code are 
sent from the base station via the air interface to the transceiver in the subscriber unit 
to configure its error control scheme. The parameters that can be configured include: 

20 length of information packet (K bytes), code rate, bit-interleaver size. It will be 
appreciated that this implementation expands the conventional methodology of 
adaptive rate modulation described in the Background, by sending to the subscriber 
additional configuration parameters established for the communication to the 
subscriber. 

25 In this implementation, the base station includes a powerful and complex 

decoder which receives the encoded data with added noise. The decoder must 
estimate the original data from the received information. The base station also 
includes a decoding method selecting unit, which is preferably a part of the receiver, 
and which decides, according to the QoS terms of the subscriber and the 

30 characteristics of the channel at the time of transmission, which decoding method to 
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select for each transmitted data packet. The decoding method is selected from hard 
decision decoding, the simplest method having the lowest coding gain, soft decision 
decoding, which generally adds approximately 3 dB coding gain, and SISO 
(Soft-In/Soft-Out) iterative decoding, which generally also adds approximately an 
5 additional 3 dB coding gain, all of which are preferably available in the receiver of 
the base station. 

The invention has several advantages over existing coding techniques that use 
shortened Reed-Solomon codes. 

Flexibility is much higher than with Reed-Solomon codes. Unlike the 
10 Reed-Solomon coding scheme, which is limited in practice to a length of 256 bytes, 
longer packet sizes can be easily constructed with product codes. As an example, a 
packet size of 1500 bytes can be protected based on a single code word of 3-D code 
(31,25)x((39,32)x(16,15) with rate 0.62, or ((47,40)x(57,50)x(7,6) ) with rate 0.64. 

Efficiency is much better for very short packages: The use of Reed-Solomon 
15 over a finite field with 256 elements, as used in many data protocols with correction 
capability of say 8 bytes, is not efficient for short packages, between 8 to 32 bytes. 
On the other hand, very high rate ( k/k+1) 2 product codes are available for short 
packets. 

Scalability of performance versus coding gain. Unlike Reed-Solomon codes 
20 for which complexity is not changed when shortening the codes, shortening of 
product codes decrease the main computation part related to soft decision decoding 
the component codes. Furthermore, the decoder can operate in one of a number of 
modes, while Reed-Solomon decoders are limited to hard decision decoding. 

It will be appreciated by those skilled in the art that the present invention is 
25 not limited to what has been shown and described hereinabove by way of example. 
Rather, the scope of the invention is limited solely by the claims which follow. 



16 



